GermanWikipedia - /page/entry.mu

Micron Document

<!DOCTYPE html>

<title>Ereignisorientierte Simulation</title>

</head>

<h1 id="firstHeading" class="firstHeading mw-first-heading"><span class="mw-page-title-main">Ereignisorientierte Simulation</span></h1>

</header>

</div>

<p><b>Ereignisorientierte Simulation</b> oftmals abgekürzt als <b>DES</b> (<i>discrete event simulation</i>) ist eine Art der <a href="Diskrete_Simulation" class="mw-redirect" title="Diskrete Simulation">diskreten Simulation</a>.<sup id="cite_ref-Robinson-2014_1-0" class="reference"><a href="#cite_note-Robinson-2014-1"><span class="cite-bracket">[</span>1<span class="cite-bracket">]</span></a></sup><sup id="cite_ref-Banks-1984_2-0" class="reference"><a href="#cite_note-Banks-1984-2"><span class="cite-bracket">[</span>2<span class="cite-bracket">]</span></a></sup> Bei der ereignisorientierten <a href="Simulation" title="Simulation">Simulation</a> erfolgt der Simulationsfortschritt durch Abarbeitung einer Liste von <a href="Ereignis_(Programmierung)" title="Ereignis (Programmierung)">Ereignissen</a> (englisch: <i>events</i>).

</p><p>Ein ereignisorientiertes Simulationsmodell kann durch einen <a href="Endlicher_Automat" title="Endlicher Automat">endlichen Automaten</a>, einen Ereigniskalender (oder eine Ereignisliste), Ereignisroutinen und die Zeit eindeutig beschrieben werden. Der endliche Automat beschreibt die Übergänge zwischen den Ereignissen, der Ereigniskalender enthält eine Liste zukünftiger Ereignisse mit dem Namen und der Art des Ereignisses und dem Zeitpunkt seines Eintretens. Die Ereignisroutinen enthalten Anweisungen zur Ausführung je eines Ereignistyps und legen die Logik fest, nach der die Simulation abzulaufen hat. Dabei können bestimmte Ereignisse wiederum neue Ereignisse in der Zukunft (niemals in der Vergangenheit) auslösen. Somit können auch komplexe Verhalten simuliert werden. In der programmiertechnischen Umsetzung wird die Ereignisliste nach dem Eintrittszeitpunkt sortiert und immer das als Nächstes eintretende Ereignis abgearbeitet.

Nur wenn es sich beim Zustandsmodell um ein formales Modell handelt, kann das zugehörige Simulationsmodell mit Hilfe eines Computerprogramms verarbeitet werden (<a href="Kausalit%C3%A4t" title="Kausalität">Kausalität</a>).

Eine Simulation endet in der Regel, wenn keine Ereignisse mehr im Ereigniskalender vorhanden sind oder eine definierte simulierte Zeit erreicht wurde.

</p><p>Vorteil dieser Art der Simulation im Vergleich z. B. zur zeitdiskreten Simulation ist, dass nur die jeweiligen Ereignisse simuliert werden und nicht die Zeit zwischen selbigen. Dies ermöglicht es lange Zeiträume innerhalb kurzer Zeit zu simulieren. Ereignisorientierte Simulationen werden z. B. im Bereich der <a href="Rechnernetz" title="Rechnernetz">Rechnernetze</a> verwendet: <a href="Ns-3" title="Ns-3">ns-3</a> und <a href="OMNeT%2B%2B" title="OMNeT++">OMNeT++</a> sind zwei Beispiele für <a href="Framework" title="Framework">Frameworks</a> bzw. Simulatoren, die ereignisorientierte Simulationen verwenden.<sup id="cite_ref-3" class="reference"><a href="#cite_note-3"><span class="cite-bracket">[</span>3<span class="cite-bracket">]</span></a></sup><sup id="cite_ref-4" class="reference"><a href="#cite_note-4"><span class="cite-bracket">[</span>4<span class="cite-bracket">]</span></a></sup>

</p>

<div class="mw-heading mw-heading2"><h2 id="Beispiel:_Simulation_einer_Fußgängerampel"><span id="Beispiel:_Simulation_einer_Fu.C3.9Fg.C3.A4ngerampel"></span>Beispiel: Simulation einer Fußgängerampel</h2></div>

<p>Am Beispiel einer <a href="Ampel" title="Ampel">Fußgängerampel</a> soll nun die Ereignisorientierte Simulation beschrieben werden. Wir nehmen an, dass die Vorzugsrichtung der Straßenverkehr ist und dauerhaft grün hat. Kommt ein Fußgänger an die Ampel und betätigt den Taster, wechselt die Ampel für den Fahrzeugverkehr auf rot und für den Fußgänger auf grün. Nach einer definierten Zeit wechselt die Ampel wieder auf rot für den Fußgänger und grün für die Fahrzeuge. Zur Vereinfachung nehmen wir an, dass die Ampel nur rot und grün (ohne gelb) zeigt.

</p>

<div class="mw-heading mw-heading3"><h3 id="Modell">Modell</h3></div>

<p>Das Zustandsmodell besteht aus folgenden Zuständen:

</p>

<ol><li>Straßenverkehr: grün, Fußgänger rot</li>

<li>Straßenverkehr: rot, Fußgänger rot, Folgezustand: Fußgänger grün</li>

<li>Straßenverkehr: rot, Fußgänger grün</li>

<li>Straßenverkehr: rot, Fußgänger rot, Folgezustand: Straßenverkehr grün</li></ol>

<p>Die Übergänge sind wie folgt definiert:

</p>

<dl><dt>Zustand 1 auf Zustand 2</dt>

<dd>Fußgänger erreicht Ampel und drückt den Taster</dd>

<dt>Zustand 2 auf Zustand 3</dt>

<dd>Nach einer Zeit von 2 Sekunden</dd>

<dt>Zustand 3 auf Zustand 4</dt>

<dd>Nach einer Zeit von 10 Sekunden</dd>

<dt>Zustand 4 auf Zustand 1</dt>

<dd>Nach einer Zeit von 2 Sekunden</dd></dl>

<div class="mw-heading mw-heading3"><h3 id="Ereignisse">Ereignisse</h3></div>

<p>Wir gehen davon aus, dass unsere Simulation zum Zeitpunkt t=0 startet und zum Zeitpunkt t=10 ein Fußgänger die Ampel erreicht. Folgende Ereignisse werden nun simuliert:

</p>

<ol><li><b>t=0</b>: Start der Simulation</li>

<li><b>t=10</b>: Fußgänger betätigt den Taster, Ampel wechselt in den Zustand 2 (rot/rot) und reiht ein neues Ereignis für den Zeitpunkt t=10+2=12 ein</li>

<li><b>t=12</b>: Ampel wechselt in den Zustand 3 (rot/grün) und reiht ein neues Ereignis für den Zeitpunkt t=12+10=22 ein</li>

<li><b>t=22</b>: Ampel wechselt in den Zustand 4 (rot/rot) und reiht ein neues Ereignis für den Zeitpunkt t=22+2=24 ein</li>

<li><b>t=24</b>: Ampel wechselt in den Zustand 1 (grün/rot). Es gibt keine weiteren Ereignisse; die Simulation ist beendet.</li></ol>

<div class="mw-heading mw-heading3"><h3 id="Ergebnisse_der_Simulation">Ergebnisse der Simulation</h3></div>

<p>Dieses Beispiel zeigt die grundsätzliche Idee hinter der ereignisorientierten Simulation: Statt die gesamte Zeitdauer von 24 Sekunden zu simulieren, werden nur die für die Ergebnisse wichtigen Schritte simuliert.

</p><p>Dieses Beispiel lässt sich nun recht einfach zu einem praxisnahen Simulationsszenario erweitern. Man könnte z. B. annehmen, dass Fußgänger im Mittel alle 15 Sekunden <a href="Normalverteilung" title="Normalverteilung">normalverteilt</a> an der Ampel ankommen und 5 Sekunden für die Überquerung der Straße benötigen. Mit Hilfe des obigen Beispieles könnte man nun simulieren, wie groß die Wahrscheinlichkeit ist, dass 1, 2, 3,... Fußgänger in einer Grünphase die Straße überqueren oder wie man die Zeiten anpassen müsste, um möglichst viele Fußgänger mit möglichst wenigen Rotphasen für den Fahrzeugverkehr die Straße queren zu lassen.

</p>

<div class="mw-heading mw-heading2"><h2 id="Einzelnachweise">Einzelnachweise</h2></div>

Stewart Robinson: <cite class="lang" lang="en" dir="auto" style="font-style:italic">Simulation: the practice of model development and use</cite>. Palgrave Macmillan, London u. a. 2014, ISBN 978-1-137-32802-1 (englisch).<span class="Z3988" title="ctx_ver=Z39.88-2004&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rfr_id=info:sid/de.wikipedia.org:Ereignisorientierte+Simulation&rft.au=Stewart+Robinson&rft.btitle=Simulation%3A+the+practice+of+model+development+and+use&rft.date=2014&rft.genre=book&rft.isbn=9781137328021&rft.place=London+u.+a.&rft.pub=Palgrave+Macmillan" style="display:none"> </span></span>

</li>

Jerry Banks: <cite class="lang" lang="en" dir="auto" style="font-style:italic">Discrete-event system simulation</cite>. Prentice-Hall, 1984, ISBN 0-13-215582-6 (englisch).<span class="Z3988" title="ctx_ver=Z39.88-2004&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rfr_id=info:sid/de.wikipedia.org:Ereignisorientierte+Simulation&rft.au=Jerry+Banks&rft.btitle=Discrete-event+system+simulation&rft.date=1984&rft.genre=book&rft.isbn=0132155826&rft.pub=Prentice-Hall" style="display:none"> </span></span>

</li>

<li id="cite_note-3"><span class="mw-cite-backlink"><a href="#cite_ref-3">↑</a></span> <span class="reference-text"><span class="cite"><a rel="nofollow" class="external text" href="https://www.nsnam.org/"><i>ns-3.</i></a><span class="Abrufdatum"> Abgerufen am 22. April 2017</span> (englisch).</span><span style="display: none;" class="Z3988" title="ctx_ver=Z39.88-2004&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Adc&rfr_id=info%3Asid%2Fde.wikipedia.org%3AEreignisorientierte+Simulation&rft.title=ns-3&rft.description=ns-3&rft.identifier=https%3A%2F%2Fwww.nsnam.org%2F&rft.language=en"> </span></span>

</li>

<li id="cite_note-4"><span class="mw-cite-backlink"><a href="#cite_ref-4">↑</a></span> <span class="reference-text"><span class="cite"><a rel="nofollow" class="external text" href="https://omnetpp.org/"><i>OMNeT++ Discrete Event Simulator.</i></a><span class="Abrufdatum"> Abgerufen am 22. April 2017</span> (englisch).</span><span style="display: none;" class="Z3988" title="ctx_ver=Z39.88-2004&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Adc&rfr_id=info%3Asid%2Fde.wikipedia.org%3AEreignisorientierte+Simulation&rft.title=OMNeT%2B%2B+Discrete+Event+Simulator&rft.description=OMNeT%2B%2B+Discrete+Event+Simulator&rft.identifier=https%3A%2F%2Fomnetpp.org%2F&rft.language=en"> </span></span>

</li>

</ol></div><div><div class="zim-footer">

Dieser Artikel wurde von <a class="external text" title="Zuletzt bearbeitet am 2024-10-04" href="https://de.wikipedia.org/wiki/?title=Ereignisorientierte_Simulation&oldid=249127710">Wikipedia</a> herausgegeben. Der Text ist unter <a class="external text" href="https://creativecommons.org/licenses/by-sa/4.0/deed.de">Creative Commons Attribution-Share Alike 4.0</a> verfügbar, sofern nicht anders angegeben. Für die Mediendateien können zusätzliche Bedingungen gelten.

</div>

</div></div>

</div>

</main>

</div>

</body></html>